CLAIM AMENDMENTS 



1 . (Currently Amended) A memory management apparatus comprising: 

a data memory which comprises a plurality of data blocks, each of which comprises a 
plurality of sub data blocks having a predetermined size, and when there is a request for allocating 
memory space of a variable size, allocates memory space in units of anyone of the sub data blocks 
and the data blocks; 

a free list memory which manages a an free memory space of the data memory as at least 
one entry or more lists ; and 

registers that store head location information and tail location information of the at least one 
entry fet. 

2. (Original) The apparatus of claim 1, further comprising: 

an address translator which performs address translation between the data memory and the 
free list memory 

3. (Original) The apparatus of claim 1, wherein the number of entries of the free list memory is 
the same as the number of entries of the data memory and the entries of the free list 
memory and the entries of the data memory have a 1:1 corresponding relationship. 

4. (Original) The apparatus of claim 3, wherein the start address of each entry forming the data 
memory is "entry number x data block size (n) + data memory start address value". 

5. (Original) The apparatus of claim 1, wherein the data memory has a hierarchical structure, in 
which the data memory contains a plurality of data blocks each having memory space of n 
bytes when n is a power of 2 and i and j are positive integers (i<$), and each data block 

comprises a plurality of sub data blocks each having a memory space of ^- bytes and each 

sub data block comprises a plurality of sub data blocks each having a memory space of 
n , 



2 



6. (Currently Amended) The apparatus of claim 1, wherein each entry forming the free list 
memory comprises: 

a plurality of bit masks each indicating whether or not a sub data block is in use; and 
a first pointer which indicates an entry located immediately after an entry currendy selected 
in the free list memory list. 

7. (Currendy Amended) The apparatus of claim 6 4, wherein each entry forming the free list 
memory further comprises a second pointer indicating an entry located immediately before 
an entry currendy selected in the free list memory fet. 

8. (Original) The apparatus of claim 6, wherein according to the bit mask value, the free list 
memory forms an n-byte entry list capable of allocating an n-byte memory space, an ^-r - 

byte entry list capable of allocating an A -byte memory space, and an A -byte entry list 

capable of allocating an -^y-byte memory space. 

9. (Currendy Amended) The apparatus of claim 1, wherein when the data block is formed with 
X sub data blocks, the registers contain (1 + log 2 X) pointer pairs for storing the head 
location information and the tail location information of the at least one entry list. 



10. (Original) The apparatus of claim 8, wherein when memory space of bytes is allocated, if 

there is no valid entry in the -byte entry list, the -^--byte entry list is divided and 

2 2 

allocated as the A -byte memory space. 
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11. (Original) The apparatus of claim 8, wherein when memory space of bytes is allocated, if 

there is no valid entry in the A - byte entry list, the - byte entry list is divided and 

V 2 

allocated as the -^--byte memory space. 



12. (Original) The apparatus of claim 8, wherein when the A -byte memory space is deallocated, 

if an -byte memory space neighboring the deallocated memory space in the same entry is 
2 

not in use, the deallocated memory space and the neighboring memory space is combined 
and deallocated as an -^--byte memory space. 



13. (Original) The apparatus of claim 8, wherein when the ^y-byte memory space is 

deallocated, if an A- -byte memory space neighboring the deallocated memory space in the 
2 

same entry is not in use, the deallocated memory space and the neighboring memory space 

are combined and deallocated as an -byte memory space. 

2 

14. (Original) A memory allocation method comprising: 

(a) when n is a power of 2 and i is a positive integer, if the size of a requested memory space 

for allocation is greater than bytes, allocating an -^--byte memory space to a valid entry 

2 2 

existing in an -^--byte entry list managed by a free list memory, and 

(b) if the size of a requested memory space for allocation is equal to or less than ^-r , 

allocating an - byte memory space to a valid entry existing in an -byte entry list managed by 
2 
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the free list memory, but if there is no valid entry in the -byte entry list, dividing the -^j- - byte 

2 2 

entry list and allocating the divided -^--byte entry list as an -^7 -byte memory space. 

2 2 

15. (Original) The method of claim 14, wherein step (a) comprises: 

(a-1) allocating an entry corresponding to the head location of the -^--byte entry list as the 

memory space, and setting a bit mask corresponding to the memory space to a first value which 
indicates that the entry is currendy in use; and 

(a-2) updating the head location value of the -^--byte entry list with the location value of a 

2 

next entry in the same entry list. 

16. (Original) The method of claim 14, wherein step (b) comprises: 

(b- 1) determining whether or not there is a valid entry in the ^- -byte entry list; 

(b-2) if the result of the determination in step (b-1) indicates that there is a valid entry in the 

A -byte entry list, allocating an entry corresponding to the head location of the ^ -byte entry list as 

the memory space and setting a bit mask corresponding to the memory space to the first value; 

(b-3) updating the head location value of the -byte entry list with the location value of a 

2 

next entry in the entry list to which the previous entry belongs; 

(b-4) if the result of the determination in step (b-1) indicates that there is no valid entry in 

the -^--byte entry list, allocating an entry corresponding to the head location of the -^--byte entry 

list as the memory space and setting the bit mask corresponding to the memory space to the first 
value; 

(b-5) adding the location value of the allocated entry at the tail location of the ^- -byte entry 

list; and 
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(b-6) updating the head location value of the -^--byte entry list with the location value of a 

2 

next entry in the entry list to which the previous entry belongs. 

17. (Original) A memory deallocation method comprising: 

(a) when n is a power of 2 and i is a positive integer, if the size of a deallocated memory 

space is greater than bytes, deallocating an -^--byte memory space to a data memory and 
2 2 

including an entry, corresponding to the memory space in an -^--byte entry list managed by a free 
list memory, and 

(b) if the size of a deallocated memory space is equal to or less than ^- bytes, deallocating a 

memory space of bytes to the data memory and including an entry corresponding to the 
2 

memory space in an - byte entry list managed by the free list memory, but if a neighboring 
2 

memory space managed by the entry which manages the deallocated memory space is not in use, 
including an entry, which corresponds to a memory space obtained by combining the deallocated 

memory space and the neighboring memory space, in the -^--byte entry list. 

18. (Gurrendy Amended) The method of claim 17, wherein step (a) comprises: 

(a- 1) setting the bit mask of a data block corresponding to the deallocated memory space, to 
a second first value indicating that the entry is not currently in use, and setting the location value of a 
next memory space to be used, to a thifd second value indicating that there is no valid entry, and 

(a- 2) adding the deallocated memory space to the tail location of the -^--byte entry list. 

19. (Gurrendy Amended) The method of claim 17, wherein step (b) comprises: 

(b- 1) determining whether or not ~- -byte sub data blocks included in an entry to which the 
deallocated memory space belongs are all in use; 
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(b-2) if the result of the determination in step (b-1) indicates that all of the sub data blocks 
are in use, setting the bit mask of the sub data block corresponding to the deallocated memory space 
to the second first value, and setting the location value of a next memory space to be used to the 
tfekd second value; 

(b-3) adding the deallocated memory space to the tail location of the -^--byte entry list; 

(b-4) if the result of the determination in step (b- 1) indicates that not all of the sub data 
blocks are in use, deleting the entry corresponding to the deallocated memory space from the ^ - 
byte entry list; 

(b-5) setting the bit mask of the data block containing the deallocated memory space to the 
second first value and setting the location value of a next memory space to be used to the thkd 
second value; and 

(b-6) adding the deallocated memory space to the tail location of the -^--byte entry list. 

20. (Original) A computer readable medium having embodied thereon a computer program for 
the method of anyone of claims 14, 15, 16, 17, 18 and 19. 
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